var nums = [2,7,11,15]
var target=9

//时间复杂度
//空间复杂度
var twoSum = function(arr, res) {
    var diffs = {}
    
    var len =arr.length
    for(var i = 0;i<len;i++){
    // res - arr[i]/didds[]
    //去对象中查找是否存在key为res - arr[i],值有效
    //如果都得到，找到结果
    if (diffs[res - arr[i]] !==undefined) {
        return[diffs[res - arr[i]],i]
    }
    //如果得不到
    diffs[arr[i]]=i
    }
}
